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Abstract. In this paper some results on the topology of the space of fc-flats in R" are 
proved, similar to the Borsuk-Ulam theorem on coverings of sphere. Some corollaries on 
common transversals for families of compact sets in R", and on measure partitions by 
hyperplanes, are deduced. 



1. Introduction 



Let us remind some classical results, which are generalized in this paper. One of the 
most important results is the Borsuk-Ulam theorem on coverings of the sphere 



Theorem (The Borsuk-Ulam theorem). // the sphere 5" is covered by a family of n + 1 
closed (or open) sets Xi, . . . ,Xn+i, then at least one of Xi contains a pair of antipodal 
points of 5*" . 

Note that the sphere is considered to be a unit sphere in M""*"^, and the points x and 
—X are called antipodal. This theorem can be reformulated for coverings of a ball. 

Theorem (The Borsuk-Ulam theorem for coverings of the ball). Let a hall 5" G R" he 
covered by closed (or open) sets Xi, . . . , Xn+i, and for any i = 1, . . . , n + 1 the intersection 
Xi n dB"^ does not contain a pair of antipodal points. Then the intersection {^^l Xi is 
non-empty. 

In this paper we are going to consider the configuration spaces of /c-flats (/c-dimensional 
affine subspaces) in M", and prove the generalizations of the Borsuk-Ulam theorem for 
coverings of such spaces. 

Let us state another famous theorem about intersections of convex sets in M", the Helly 
theorem [lOj. 

Theorem (Kelly's theorem). Let he a finite family of convex sets in M". The family T 
has a common points, iff any suhfamily Q (ZT with size \Q\ < n + 1 has a common point. 

We are going to use the generalization of the Helly theorem from [1]. 

Theorem (The colored Helly theorem). Let J-'i, . . . ,J-'n+i he families of convex compact 
sets in M". Suppose that for any system of representatives {Xi E the intersection 

fXi^i Xi is non-empty. Then for some i the intersection f]J-'i is non-empty. 
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The Helly theorem gives a condition for existence of a common point for the whole 
family in terms of existence of a common point for subfamilies of given size. It also makes 
sense to find a fc-flat that intersects every set in the family, and try to find some sufficient 
conditions on its existence. Let us make a definition. 

Definition 1. If a /c-fiat L intersects every set of the family JF, then L is called (common) 
k-transversal for the family JF. 

In fact, the existence of fc-transversal for arbitrary finite family of convex sets cannot be 
deduced from any Helly-type theorem. Thus it makes sense to modify the conditions in 
Helly-type theorems to provide a common transversal, see [3 |6] for example. 

Let us state a result on common transversals from [131 E] ) that generalizes the Helly 
theorem. 

Theorem (The Horn-Klee theorem). Let 1 < k < d be integers, let T he a family of convex 
compact sets in M'^. Then the following conditions are equivalent: 

1) Every k or less sets of J-" have a common point; 

2) Every flat of codimension k — 1 inW^ can he translated to intersect every memher of 
T; 

3) Every flat of codimension k in M'^ is contained in a flat of codimension k — 1, that is 
a transversal for T . 

In Section[8]we prove some results on common transversals, close to the colored Helly the- 
orem and the Horn-Klee theorem. In Section [7] we prove some Borsuk-Ulam-type theorems, 
that give sufficient conditions for existence of a common fc-transversal for n -|- 1-element 
families of (possibly non-convex) sets in M". 

Let us state the result on measure partitions from [2T1 that can be deduced from 
the Borsuk-Ulam theorem. 

Theorem (The "ham sandwich" theorem). Suppose that d absolutely continuous proba- 
bilistic measures /ii, . . . are given in W^. Then there is a half-space H dW^ such that 
for any i = 1, . . . ,d 

fx^{H) = 1/2. 

It is natural to ask, whether we can partition the measures into parts of arbitrary mea- 
sure. More precisely, suppose we are given numbers (ai, . . . , ad) G [0, 1]^, and try to find a 
half-space if C M'^ such that for any i = 1, . . . ,d the measure is ^i{H) = ai. This cannot 
be done in general, it is sufficient to consider several uniform measures on concentric balls. 

Some additional conditions on the measures are required, in the papers [3l El [TH El |5] it 
was shown that it is sufficient to require the supports of the measures to be separated, i.e. 
for any system of representatives Xj G conv supp /ij, the points (xi, . . . , Xd) should be affine 
independent. In Section jS] we study the measure partitions by hyperplanes and prove some 
generalization of this result. 
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2. Theorems on the canonical bundle over the Grassmannian 

In this section we study the configuration space of fc-flats in M" and obtain its properties, 
which are required in the study of common transversals and measure partitions. 
Denote the index set [n] = {1, 2, . . . , n}. 

Definition 2. The subsets X and Y of a hnear space L are called separated, if there exists 
a linear function (a polynomial of degree 1) Z : L ^ M such that 1{X) < and 1{Y) > 0. 

Definition 3. The families J-' and Q of subsets of a linear space L are called separated, if 
there exists a linear function I : L M. such that 1{X) < for any X ^ T , and /(F) > 
for any Y . 

Definition 4. Two families of segments A and B in the real line are called equalized, if 
one of the following alternatives holds: 

1) All right ends of A coincide in a, all left ends of B coincide in h, either a is to the left 
of h, or every segment of ^ U contains the segment [6a]; 

2) All right ends of B coincide in h, all left ends of A coincide in a, either h is to the left 
of a, or every segment of S U ^ contains the segment [a6]. 

Denote 7^ the canonical vector bundle over the Grassmannian G\ of linear fc-subspaces 
in M". 

In the sequel the continuous dependence of a convex compact set on some parameter is 
considered in the Hausdorff metric. 

Theorem 1. Consider n + 1 closed subsets V^i, V2, . . . , Ki+i in In, such that the intersection 
ofVi with any fiber L is a non-empty segment (possibly one point), depending continuously 
on L. Then one of the alternatives hold: 

1 ) There exists a fiber L and i G [ri + 1] such that Vi (1 L is contained in every Vj fl L, 
for i ^ i; 

2) For any partition of the family [Vi] into non-empty subfamilies T\ and T2 there is a 
fiber L such that the families of segments 

J^i{L) = {U f] L : U e J^i} and J^2{L) = {U n L : U e ^^2} 
are equalized in L. 

It is clear that a pair of equalized families of segments is either separated, or has a 
common point. Thus Theorem [T] implies the following. 

Corollary 2. Consider n-\-l closed subsets Vi,V2, . . . , Vn+i in'j}^, such that the intersection 
ofVi with any fiber L is a non-empty segment (possibly one point), depending continuously 
on L. Then either all the sets Vi have a common point; or for any partition of the family 
{Vi} into non-empty subfamilies T\ and T2 there is a fiber L such that the families of 
segments 

J^^{L) = {U n L : U e Ti} and T2{L) = [U H L : U e T2} 
are separated in L. 
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Now we are going to state some results for arbitrary k and the canonical bundle 7^ — G^. 
Let us make some definitions. 

Definition 5. Let K C M" be a convex compact set. A pair of points on dK is called 
antipodal w.r.t. K, if they can be enclosed into a pair of support hyperplanes of K with 
opposite outer normals. 

In other words, the points x and y are antipodal w.r.t. K, iff the segment [xy] is an 
affine diameter of K. 

Definition 6. A family of compact sets JF in R" is called non- antipodal, if none of the sets 
V ^ J-" contains a pair of points, antipodal w.r.t. conv|JjF. 

In the sequel we assume that for any vector bundle we have some norm on the fibers, 
that has a smooth unit ball, and depends continuously on the fiber. In particular, we can 
consider the standard Euclidean norm on 7^, or some other norm. 

Theorem 3. Consider n + 1 compact sets Vi, V2, . . . , Ki+i In such that for any i = 
1, . . . , n + 1 the intersection with fiber ViCl L is nonempty and depends continuously on L 
in the HausdorjJ metric. Suppose also that for any fiber L E G'^ the family {Vi fl L}^^^ 
is non- antipodal in L. Then there exists a point x in some fiber L such that the distances 
from X to allVt ClL (z = 1, . . . , + 1) are equal. 

Theorem 4. Consider n + 1 compact sets Vi, V2, . . . , V^+i in 7^ such that for any i = 
1, . . . , n + 1 the intersection with fiber ViCi L is nonempty and depends continuously on L 
in the Hausdorff metric. Suppose also that for any fiber L G the family {Vi fl L}^^^ 
is non-antipodal in L, and the union (ljr=i ^) H L zs convex. Then the sets Vi have a 
common point. 

The following theorem gives a partial solution to the conjecture on the fields of polytopes 
in the vector bundle 7^ (see p,9j. Conjecture 1 and Theorem 12). 

Theorem 5. Consider m continuous sections Si,. . . ,Sm of the bundle 7,^, such that for 
any fiber L E G'^ the polytope P{L) = coiav{si{L), . . . , Sm{L)} has non-empty interior. 
Then there exists a fiber L E G^ and a pair of disjoint support half-spaces of P{L), say 
Hi, H2 C L, such that the union H1UH2 contains at least n-\-l points of {si{L), . . . , Sm{L)}. 

In Sections El El [S we deduce some corollaries from the above theorems, and prove some 
results using the similar technique. 

3. Some topological assertions 

Let us state some definitions of equivariant topology, see the book |l4j for more detailed 
discussions. 

Definition 7. Let G be a compact Lie group or a finite group. A space X with continuous 
action of G is called a G-space. A continuous map of G-spaces, commuting with the action 
of G is called a G-map or an equivariant map. A G-space is called free if the action of G 
is free. 
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There exists the universal free G-space EG such that any other G-space maps uniquely 
(up to G-homotopy) to EG. The space EG is homotopy trivial, the quotient space is 
denoted BG = EG/G. For any G-space X and an Abelian group A the equivariant 
cohomology Hq{X,A) = H*{X Xq EG, A) is defined, and for free G-spaces the equality 
H^{X,A) = H*{X/G,A) holds. 

In this paper we consider the action oi G = Z2 only. Note that 

H*a{pt, Z2) = H*{RP°^, Z2) = Z2[w] = A, 

where the dimension of the generator is dimw = 1. Since any G-space X can be mapped 
to the point hx '■ X pt, we have a natural map vr^ : A — > Hq{X, Z2), the image w under 
this map will be denoted w, if it does not make a confusion. The generator element of Z2 
will be denoted a. 

It is important to use the Cech or Alexander-Spanier cohomology to consider arbitrary 
closed subsets and their cohomology, because of their continuity property w.r.t. intersec- 
tions. 

Definition 8. The cohomology index of a Z2-space X is the maximal n such that the 
power 7^ in Hq{X, Z2). If there is no maximum, we consider the index equal to 00. 
Denote the index of X by hindX. 

It is quite clear that the index of a non-free Z2-space equals 00. From the explicit 
description of the cohomology of MP" it follows that the index of the n-dimensional sphere 
with the antipodal action of Z2 {x ^— —x) equals n. 

Let us state the following well-known lemma. 

Lemma 1 (The generalized Borsuk-Ulam theorem for odd maps). // there exists an equi- 
variant map f : X —>■ Y , then hindX < hindF. 

The lemma follows from the definition of index and the naturality of maps nx and vry. 
It is also called the monotonicity property of index. 

Let us introduce some geometrical construction for a Z2-space. 

Definition 9. Let X be a free Z2-space. Take the product X x I, where / = [0, 1] is the 
segment, and define the action of Z2 by a{x,t) = {(j{x), 1 — t). The space X x / is free, 
so we put B{X) = {X X /)/^2- Informally, B{x) is obtained from X by gluing a segment 
to any pair {x, cr(a;)} and introducing the respective topology on the set of segments. The 
natural map B{X) — >■ X/Z2 is a fiber bundle with fiber J, and a homotopy equivalence. 

Definition 10. Define the map ix '■ X ^ B{X) by the formula ix{x) ^ (2^,0). It 
identifies X with sphere bundle of the line bundle B{X) — >■ X/Z2. In the sequel we always 
identify X with a subset of -B(X) by the map ix- 

Note that the space B{X) has a natural Z2-action, given by {x,t) 1— > {a{x),t), with 
fixed-point set (X x {l/2})/Z2. 

The following Theorem is a slight generalization of Lemma 5.5 from [25] . 

Theorem 6. Suppose that the Z2-spaces X and Y have hindX = hindF = n. Then 
for any equivariant map f : X Y the map f* : //"(F, Z2) — > //"(X, Z2) is nontrivial. 
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Moreover, there does not exist a (continuous, non-equivariant) map h : B{X) Y such 
that f = h o ix . 

Proof. The spaces X and Y are obviously free. Consider the Thorn exact sequences 
. . . ^ H\X, Z2) ^ H\B{X), Z2) ^ H\B{X),X, Z^) ^ H'-\X, Z^) . . . , 

...Xh\Y, Z2) ^ H\B{Y), Z2) ^ H\B{Y), F, Z^) ^ H^~\Y, Z^) . . . . 

Note that / gives a natural continuous map B{X) B{Y), hence the above exact se- 
quences are mapped into each other by /*, which commutes with the exact sequence maps. 
Let the Thom classes in H^{B{X), X, Z2) and H^{B{Y), Y, Z2) be ux and uy] let the im- 
ages oiw e H^ipt, Z2) in H*{B{X), Z2) and H*{B{Y), Z2) be wx and wy. It is clear that 

f*{uy) = UxJ*lwy) = Wx- 

By the definition of index we have TTyiuxWx) = = and TTxiuyWy) = Wy'^^ = 0, 
from the exactness there exists a class v G H"'(Y, Z2) such that by{y) = uyWy- We have 
6x{f*{v)) = f*{6y{v)) = uxWx 7^ and therefore f*{v) 7^ 0, the first claim of the theorem 
is proved. 

To prove the second claim, note that the existence of h would imply f*{v) G lmi*x, and 
from the exactness of the Thom sequence Sx{f*{v)) = 0, which contradicts the formulas 
in the previous paragraph. □ 

Now we are going to deduce a corollary from Theorem [6] on coverings of Z2-spaces. We 
need a definition first. 

Definition 11. The points x and cr{x) of some Z2-space X are called antipodal. 

The term "antipodal" was already defined for the points on the boundary of a convex 
compact set. But actually it does not lead to a confusion in the sequel. 

Theorem 7. Let a compact metric Z2-space X with hindX = n be covered by a family of 
closed sets T = {Ui, U2, ■ ■ ■ , Un+2}, so that none of Ui contains a pair of antipodal points. 
Then for any partition of the family [Ui] into non-empty subfamilies T\ and T2 there 
exists a point x E X such that 

xE^J^i and a{x)e^J^2- 

Moreover, if the covering T is induced by some closed covering Q = {Vi, V2, . . . , Vn+2} of 
B{X) then the family Q has a common point. 

Proof. Suppose is a subset of some metric space M and put 

W{e) = {x G M : dist(x, W) < e}. 

From the compactness consideration we can assume that 

36 > : Vz = 1, . . . , n + 2 dist(f/i, a{Ui)) > 2e. 

Consider a partition of unity {fi}^^i, subordinated to the covering by Ui{e), such that 
/i > on Ui. 
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Now consider the functions gi{x) = fi{x) — /j(cr(x)). They together give an equivariant 
map g : X the image of g is contained in the hyperplane H, given by the equation 

?/! + ... + yn+2 = 0, and does not contain the origin. Thus the map g induces the map 
h : X ^ S"" to the unit sphere of H, given by the formula h{x) = g{x)/\g{x)\. 

The map h : X ^ S"' is equivariant and by Theorem [6] the map h* : H"'{S"', Z2) — * 
iJ"(X, Z2) is nontrivial, hence h must be surjective. 

Take a partition [n + 2] = Ji U I2 and the corresponding partition 

Take the number c = a/|/i||/2|('^ + 2) and consider a point y G with coordinates 

yi = — t e h yi = I e h- 

c c 

There exists a point x G X such that y = h{x), hence x G f]J-'i{e), a{x) G f]J-'2{e). 
Going to the hmit with e ^ and applying the compactness consideration we obtain the 
first claim of the theorem. 

Now suppose that the covering is induced by a covering of B{X), the functions fi give 
therefore a partition of unity on B{X). They give the map /, that maps X to the hyper- 
plane Hi, given by the equation yi + . . . + yn+2 = 1- If the image of / contains the point 
^^^1+2' ■ ■ ■ ' n+2) then, similar to the above reasoning the sets {V^} have a common point. 
Otherwise, / gives a map hi : B{X) to the unit sphere of the hyperplane Hi. Let 

us show that the maps h and hi\X are homotopy equivalent. Put for any t G [0, 1] 

g,{x) = fix) - (1 - t)f{a{x)) h,{x) = , ^"f '"f n 

then ht is the required homotopy. By the second claim of Theorem [6] (and its homotopy 
equivalent hi) cannot be extended from X to B[X) that is a contradiction. □ 

Let us prove another theorem on coverings. 

Theorem 8. Let a compact metric Z2-space X with hindX = n be covered by a family 
of closed sets = {1/1,1/2, ■■■ , U^}. Suppose that none of Ui contains a pair of antipodal 
points. Then there exists a point x G X such that the number of sets Ui, that contain either 
X or cr(x) is at least n + 2. 

Proof. As in the previous theorem, consider the corresponding partition of unity fi'.X^ 
M^. Consider the map g{x) = f{x) — f{a{x)) and assume the contrary, i.e. for any x G X 
at most n + 1 of the coordinates of g{x) are nonzero. 

Since the sum of the positive coordinates gi{x) is 1, the sum of negative coordinates is 
— 1, the image of g is contained in some n — 1-dimensional simplicial complex. This complex 
has free Z2-action, and its index is at most n — 1 from the dimension considerations, thus 
we have a contradiction with Lemma [H □ 

Let us state a theorem, that strengthens the Lyusternik-Schnirelmann theorem on the 
category of MP"-. 
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Definition 12. An invariant subset U C X of a Z2-space X is called inessential, if 
hind U = 0. 

Note that the index of U is zero, iff there exists an equivariant map of U to the zero- 
dimensional sphere (a pair of points), here the continuity of cohomology is used. 

Theorem 9. Let a compact metric Z2-space X with hindX = n be covered by a family 
of closed inessential invariant subsets T = {Ui, U2, ■ ■ ■ , Un}- Then N > n + 1 and some 
n + 1 sets of the family T have a common point. 

Proof. For any Ui we have a Z2-equivariant map fi : Ui —>■ {—1,+!}. Extend fi to an 
equivariant map fi'.X^ [—1,+!] so that fi is zero outside some ^-neighborhood of Ui. 
Finally, the functions fi give an equivariant map / : X — ^ \ {0}, hence an equivariant 
map h : X 5*^^^ can be defined by h{x) = f{x)/\f{x)\. By Lemma [T]n < X — 1 and 
the first claim is proved. 

To prove the second claim assume the contrary: for sufficiently small e it would mean 
that at most n of the coordinates of h{x) can be nonzero. Thus the image if h is contained 
in some n — 1-dimensional subset of S"^"^, that contradicts with Lemma [H □ 

Another analogue of Theorem [7] can be proved for a product of Z2-spaces (see Theorem 2 
from [16J). 

Theorem 10. Let compact metric Z2-spaces X and Y have indexes hindX = n, hindF = 
m, m > n. 

Let the set B{X) x B(Y) be covered by a family of closed subsets T = {l^j}jg[„+2],je[m+2]- 
Denote the projections ttx : B{X) x B{Y) B{X), 7ry5(X) x B{Y) B{Y). 

Suppose that for any i E [n -|- 2] the set 7rx(IJjg[m+2] ^i) ^ ^^^■^ ™^ contain a pair of 
antipodal points, and for any j G [m + 2] the set T^YiXji^[n+2] ^u) ^ ^^^■^ '^^^ contain a 
pair of antipodal points either. 

Let {aj}jg[„_|_2] be positive integers with sum equal to m + 2. Then there exists a map 
T : [m + 2] ^ [n + 2] such that 

Wi e[n + 2] \T-\i)\ = ai and f] Ur(j)j 7^ 0. 

ie[m+2] 

We need the generalized Hall theorem [9] on matchings. Here we denote the positive 
integers N = {i G Z : i > 1}. 

Lemma 2. Consider a bipartite graph with vertices V U W , where \V\ = n, \W\ = m 
{m > n), and a map a : V ^ where Ylvev ^i"^) ~ Suppose that for any non-empty 
subset V C V the number of vertices in W , connected to some vertex in V , is at least 
J2vev' '^('^)- Then there exists a map r : W V such that \/w G W the pair {w, t{w)) is 
an edge and 

WveV \t'\v)\ = a{v). 

This lemma is reduced to the ordinary Hall theorem, if every vertex v & V is split into 
a{v) new vertices. 
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Proof of Theorem [73 Similar to the previous proofs, let us pass to the partition of unity 
(pij : B{X) X B{Y) R+. 

Consider the functions fi = J2je[m+2] ^ij 9j ~ SiG[n+2] 't'ij- Similar to the proof of 
Theorem [TJ the maps / and g can be considered as maps of B{X) x B{Y) to n + 1 and 
m + 1-dimensional simplexes respectively. Denote the inclusions 

IX ■■ B{X) ^ B{X) B{Y) ix{x)=xxyo 

and 

lY : B{Y) ^ B{X) X B{Y) ^y(y) = Xo x y. 
From the proof of Theorem [6] it follows that the maps 

o/* : i7'^+i(A'^+\aA'^+\Z2) ^ i/'^+^(S(X),X,Z2)) 

and 

Cyog* : i7"^+i(A™+\ aA™+\ Z2) H"'+\B{Y), Y, Z2)) 
are nontrivial, and by the Kiinneth formula the following map 

(/ X g)* : i7"+™+2(A"+i X A'"+\ d (A"+^ x A™+i) , Z2) 

^ /j"+'»+2(5(X) X B{Y),X X B{Y) U B{X) x Y, Z2) 

is nontrivial, and therefore f x g is surjective. 
Consider the preimage of 

X (^,...,^]eA-+'xA-+\ 

\m + 2 m + 2j \m + 2 m + 2) 

denote it p. The matrix {(pijip)} (considered as the bipartite graph incidence matrix) 
satisfies the conditions of Lemma [H that gives the required map r, compare [12]. □ 

4. Geometry and topology of the space of A;-flats 

Let us describe the space of all fc-flats in R". For any fc-flat a there is a unique {n — k)- 
dimensional linear subspace of M", orthogonal to a, denote it g{a), and a unique intersec- 
tion point a n g{a). Thus the space of fc-flats is parameterized by the total space 7""^ of 
the canonical vector bundle 7^ G^~^- In the sequel we identify the space of fc-flats with 
•Jn'^, thus introducing the topology on the space of fc-flats. 

In any vector bundle the group Z2 acts by the fiber-wise map x \—>- —x. Let us calculate 
the index of the space of spheres 5(7^"'^) under this action. 

Theorem 11. hind S'(7^~'^) = n — 1. 

Proof. The space S'(7"~'^) can be viewed as the space of pairs {n,L), where n is a unit 
vector, and L is a fc-dimensional linear subspace of R", orthogonal to n. Hence there is a 
natural equivariant map from 5'(7"~'^) to the (n — l)-dimensional sphere (n, L) i— n, and 
by Lemma [1] hind S'(7^~*'') <n — l. 

Let us calculate the cohomology Hq{S{^'^'^^), Z2) as the cohomology of the quotient 
space G]^^ = S{pf'^~^) / Z2. This space is identified with the set of pairs where / is 

one-dimensional subspace R", L is fc-dimensional subspace, and / _L L. 
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The map n : {l,L) I sends G^''^' to MP"~^. it is easy to check that the one-dimensional 
generator w of H* (M.P'^~^ , Z2) is mapped under vr* to the element w G H*{G\i^, Z2), let 
us prove that 7^ 0. Thus the space G]^^ can be viewed as the space of fc-dimensional 
subspaces in the fibers of the complementary canonical bundle r] — >■ MP""^. 

Note that the flag bundle F{ri) of the vector bundle rj is identified with the flag manifold 
F(R"'), and the natural projection Tip : F{ri) M.P"-~^ maps a flag 

C Li C L2 C ■ ■ ■ C L„ = M" 

to the line Li, considered as an element of MP"~^. 

Let the map p : Firj) G^'*^ map a flag Li C L2 C • ■ ■ C L„ to the pair, consisting 
of Li and the orthogonal complement to Li in L^+i. Evidently ixp = ii o p. The map 
'K*p is known to give the injective map on the cohomology mod 2. Hence the map tt* is 
injective, and w"^'^ 7^ in the cohomology of G]{^ . □ 

Under the notation of the previous section we formulate the lemma. 

Lemma 3. There exists a map from B{S{'~fll~^)) to the space of balls 5(7""'^), identical 
onS{^l~^). 

Proof. Let a pair (s, t) represent some element P(5'(7^~'^)), let us map it to the combination 
(1 — t)s — ts E P(7^~'^). The pair (— s, 1 — t) is mapped to the same point, thus the map 
^(-5(7""^)) ^(7""'') is defined. □ 

Now we can deduce a theorem. 

Theorem 12. Let 5'(7^~'^) be covered by a family of closed sets T = {f/i, U2, ■ ■ ■ , Un+i}- 
Suppose that none of Ui contains a pair of antipodal points. Then for any partition of the 
family {Ui} into non-empty subfamilies T\ and T2 there exists a point c G 5'(7"~^) such 

that c G H-^i ^^'^ '^(c) G 

Moreover, if the covering T is induced by some closed covering Q = {Vi, V2, . . . , Ki+i} 
0/5(7""'^), then Q has a common point. 

Proof. The first claim follows from Theorems [7] and [HI to prove the second claim we use 
Lemma [3]to obtain a covering of B{'j^~'^) from the covering of P(S'(7^~'^)). □ 

Let us consider the oriented Grassmannian Gj;"*". It has a natural action of Z2 by the 
change of the orientation. Note that G^ ~ G""'' , hence it is sufficient to consider the 
case 2k < n to calculate the index of this action. The following theorem summarizes the 
data on the index of the oriented Grassmannian from the papers pT| [12] . 

Theorem 13. Let 2k < n, and let 2* be the minimal power of two, satisfying 2* > n. 

1) Ifk = l, then hindG^^ = hind 5""^ = n - 1; 

2) Ifk = 2, then hindG^^ = 2' - 2; 

3) If k > 2, then in the case n = 2k = 2" we have 2"'^ < hindG^^ < 2^ - 1; and 
2"* — 2 < hindG^"^ < 2'^ — 1 in other cases. 

In all cases hindG^^ >n — k, the equality holds for k = 1, k = 2 and n = 2^. 
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5. Proofs for the theorems on the canonical bundle 

Proof of TheoremUl Consider the space of balls -8(7^), we can choose the balls large 
enough so that -8(7^) contains all the sets Vi. 

Let us define the subsets Ui of the space 5'(7^) as follows. Take some s G 5'(7^), lying 
in the fiber L. Choose the farthest from s point on each of the segments ViCi L, denote it 
fi{s). These points depend on s continuously. Now denote the nearest to s point of these 
point by f{s), it also depends continuously on s. 

Now put 

U, = {se S{^1) : f{s) = /,(.)}. 

These sets are closed. If some Ui contains an antipodal pair s, s' G >S'(7,^), then the segment 
ViCi L satisfies the first alternative. 

Otherwise we apply Theorem [T2j For any partition of the index set + 1] = Ji U I2 
there is a pair of antipodal points s, s' G S{-y^) such that 

s G Hifzi^Ui, s' G Hig/jf/i. 

Consider the families of segments A = {Vi fl Ljig/^ and B = {Vi fl L}i(zi^, without loss of 
generality assume that s is to the left of s' . In this case all right ends of segments of A 
coincide in a, all left ends of segments of B coincide in 6, and either a is to the left of 6, or 
all the segments of ;B contain [6a], i.e. the families of segments are equalized. □ 

Proof of Theorem O Denote 

= {x G 7^ : X is in the fiber L, dist(x, V^j fl L) = min dist(x, Vj H L)}. 

j=l,...,n+l 

The set ViHL depends continuously on L, hence the sets Ui are closed. Denote the bundle 
of spheres of size R in 7^ by 5'(7^). Let us show that for large enough R the sets U fl 5'(7^) 
do not contain antipodal pairs. 

Assume the contrary. Let the set U fl 5'(7^) contain a pair of antipodal points RmXm 
and —RmXm for some sequence of radii Rm +00. It means that the closest to RmXm 
and —RmXm points of |J Vi belong to the same set Vi, denote these points by ym and Zm- 
From the compactness considerations we assume that the points Xm,ym,Zm tend to some 
points X, y, z in L. 

It is easy to see that conv [X=i{VinL} contains two points y, z, that belong to the same 
Vi. Besides, the spheres with centers RmXm, —RmXm and radii \RmXm—ym\, \ —RmXm — Zm\, 
tend to some disjoint support half-spaces for \Jhi=i{Vir\L}, containing y and z respectively. 
This is a contradiction with the non-antipodality of {Vi D L}. 

Hence, for large enough R the sets U fl 5'(7^) do not contain antipodal pairs. 

Applying Theorem [T^ we find a common point for the family {U}, that is exactly what 
we need. □ 

Proof of Theorem^ Let us apply Theorem [3] and find x G L, equidistant from Vi fl L. 

Suppose that the distance is positive. Let the set of closest to x points of ljr=/ ^ ^ 
be K. Obviously, K intersects all of Vi, since K and [J^^i Vi (1 L are convex, then K is 
contained in some support half-space H for |jr=L^ ViH L. But the opposite to H support 
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half-space cannot intersect Vi from the non-antipodahty condition on {VidL}, so it cannot 
be a support half-space for Ur=i^ Vi n L. That is a contradiction. □ 

Proof of Theorem\^ Consider the space 5(7^) and define its closed subspaces 

Ui = {{n, L) : L e G^, n G S{L), {n, Si{L)) = max(n, Sj{L))}. 

je[m] 

Since the interiors of P{L) are non-empty, the sets f/j does not contain antipodal pairs. 
Now Theorems [TT] and M imply this theorem directly. □ 

6. Partitioning measures by hyperplanes 

Let us formulate the generalization of the theorem from [3l El HHj), that claims that any 
n + 1 convex compact sets in can either be intersected by a hyperplane; or any two 
non-empty disjoint subfamilies of this family can be separated by a hyperplane. We need 
some definition about measures, see the book [20j for the general treatment of measures. 

Definition 13. A measure fi on is called probabilistic if /i(]R") = 1. 

We are going to consider such measures that the measure of a half-space depends con- 
tinuously on the half-space. We call such measures continuous. For a measure to be 
continuous in this sense it is sufficient that the measure is absolutely continuous in the 
common sense. 

Definition 14. A pair of a continuous probabilistic measure with compact support /i and 
a number e G [0, 1/2) is called a measure with deviation. If we consider several measures 
lii with deviation, the deviation of each measure is denoted e{fii). 

Definition 15. Let be a measure with deviation in M". A hyperplane h (reliably) 
intersects the measure /x, if h partitions M" into half-spaces Hi and H2, and 

fiiHi),fi{H2)>e{fi). 

Definition 16. Let /i be a measure with deviation in M". A half-space H (almost) contains 
the measure /x, if 

fliH)>l-Eifl). 

Definition 17. Let Aii and 7Vl2 be two families of measures with deviations in M". A 
hyperplane h (almost) separates the families Aii and if h partitions M" into half- 
spaces Hi and H2, and any G TWi is almost contained in Hi, and any ^ E M.2 is almost 
contained in H2- 

Corollary [2] implies the following claim. 

Corollary 14. Let M. be a family of n + 1 measures with deviation in M". Then either 
there exists a hyperplane that reliably intersects all the measures of M.; or for any partition 
of M. into non-empty M.i and M.2 there exists a hyperplane, that almost separates M.i 
and M.2- 
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Proof. Put Ai = {/ii, /i2, • • • , and denote Vi the set of hyperplanes that rehably 
intersect /ij. Now applying Corollary [21 we obtain the required alternative. □ 

We are going to generalize some results of [21 [5] . 

Definition 18. Consider a family of n measures with deviation {yUj}"^^ in M". Denote 
by X C 7,^ the set of hyperplanes, that reliably intersect all these measures, consider the 
natural projection p : X —>■ G^. The family of measures {/ij}"^^ is flat, if the projection p 
can be lifted to the universal covering vr : S*""^ — > G^, i.e. p = tt op for some continuous p. 

Theorem 15. Consider a flat family of measures with deviation {fii}^^^ in M" and the 
numbers {ai} such that for any i G [n] either = e{fii), or at = 1 — e{fj,i). Then there 
exists a half-space if C M" such that for all i = 1, . . . ,n 

^i{H) = ai. 

The flatness condition on p here generalizes the condition on separated supports from 
Theorem 1 in [2]. If the supports are separated, then the family of measures is flat, 
independent of deviations. In [5] a similar result is proved, the separated supports condition 
is replaced by the following condition: there exist n separated compacts Ci, . . . , C„, such 
that any hyperplane, that reliably intersects /Xj, intersects Cj. This condition implies the 
flatness condition of Theorem [T^ too. 

In Theorem [T^ the deviations are not equal to 1/2, but going to the limit, we can prove 
it when some of the deviations are 1/2. If all the deviations are 1/2, we obtain the "ham 
sandwich" theorem. 

Proof. Denote by Vi the set of hyperplanes that reliably intersect Hi. The following is 
similar to the proof of Theorem [H 

Consider the ball bundle B{'~f^), take the balls large enough so that it contains all the 
sets Vi and define the maps fi : 5(7^) — *• -8(7^) (i = 1, . . . , n) and / : 5(7^) — >• Bi^j^j) as in 
the proof of Theorem [H Now define close subsets Uq,Ui, . . . ,Un C 5* (7^). 

Take the projection of X to G\, denote its image by Y. Put Z = p^^(Y) fl 5(7^). The 
set Z is a two-fold cover of Y and by the flatness condition the covering Z —>■ Y is trivial, 
i.e. Z = ZiU Z2, where p : Zi ^ Y and p : Z2 —>■ Y are bijections. 

Now put Uq = Zi and 

Ui = {s e Si^l)\mtUo : fis) = fiis)}. 

The set Uq does not contain antipodal pairs by definition. Suppose that some f/j contains 
an antipodal pair s, s' G S{-y^) in the fiber L. In this case the segment ViH L is contained 
in all other segments Vj fl L. The length of Vi H L is positive, since e{fii) < 1/2. Then 
p{s) = p{s') G int Y, i.e. one of the points s, s' is in int f/o, that is a contradiction with the 
definition of f/j. 

Now put J = {0, 1, ... , n}, 

Ii = {i = 1, . . . ,n : ai = 1 - e{^i)} 
and I2 = I \ Applying Theorem [T2l we find an antipodal pair s, s' G 5'(7^) such that 
Wzeh f{s) = f,{s), V?G/2\{0}/(s') = /.(s'), s'ehdUo. 
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It follows that the segments Vif] L intersect in the unique point, which is the right end for 
ViH L (i G /i), and the left end for fl L (i G /2 \ {0}). It is easy to see that this point 
designates the required hyperplane. □ 

7. Borsuk-Ulam type theorems for flats 

Let us make a definition and state a corollary of Theorems [3] and HI 

Definition 19. A set X C MJ^ is called l-convex, if its projection to any /-dimensional 
subspace of is convex. 

Corollary 16. Suppose J-" is a non- antipodal family of n + 1 compact sets in M", then 
there exists a k-fiat equidistant from all the sets of T . If, in addition, the union [J J-" is 
{n — k)-convex, then T has a common k-transversal. 

Proof. Let = {Ki}^j^^. Denote Vi the set of fc-fiats, intersecting Ki. In this case the 
sets Vid L are projections of to L, hence they form a non-antipodal family. Applying 
Theorems E] or m to Vi we obtain the required result. □ 

Definition 20. Consider two subsets X, F C M". The deviation of X from Y is the 
following number 

6{X,Y) = supdist(x,r). 

Corollary 17. Suppose J-' is a non-antipodal family of n + 1 compact sets in M", then 
there exists a k-fiat M such that the deviations of all the sets of JF from M are equal. 

Proof Let = {K^j^+i^ Denote 

V, = {Me ^^-^ : 5i\J M) = 5iK,, M)}. 

Similar to the proof of Theorem [3] we note that for large enough radius of balls in the 
ball bundle 5(7^"'^), none of the sets Vi contain antipodal points in 5'(7^^'^). Hence there 
exists non-empty intersection '-' 

Note again, that in Corollaries [12] and [T7] the distance can be taken in any norm with 
smooth unit ball. 

The fact hind >S'(7^) = n — 1 leads to another generalization of the Borsuk-Ulam theorem. 
Let us give some definitions. 

Definition 21. Let 5*""^ C M" be the unit sphere. A k-subsphere is an intersection of a 
A;- dimensional linear subspace L C with S*""^. 

Definition 22. Let S^~^ C M" be the unit sphere. A k-half-sphere is a half of some 
fc-subsphere. 

Theorem 18. Let Vi, . . . ,Vn be open subsets of S^~^ such that each of Vi intersects any 
k-subsphere. Then there exists a k-half-sphere that intersects every Vi. 
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Proof. The space of /c-subspheres is parameterized by the Grassmannian G^, the space of 
all fc-half-spheres is parameterized by the half-spaces in the fibers of 7^, with boundaries 
containing the origin, i.e. parameterized by 5'(7^). 

Denote Ui the set of fc-half-spheres disjoint with V^. This set is compact and does not 
contain antipodal pairs. By Theorem [11] hindS'(7^) = n — 1, and by the generalized 
Borsuk-Ulam theorem the sets Ui cannot cover 5'(7^), that is what we need. □ 

Theorem 19. Let Vi, . . . , Vn+i be open subsets of S^^^ such that each ofVi intersects any 
k-subsphere. Then either there exist a k-half-sphere that intersects every V^; or for any 
partition [n+1] = Ji fl I2 into non-empty sets there exists a pair of k -half- spheres Hi and 
H2, being the complementary halves of one k-subsphere, such that fl i^i = for any 
i E h, and fl if 2 = for any i E 

Proof. As in the previous theorem, denote Ui the set of fc-half-spheres disjoint with Vi. 
Now the claim follows from Theorems [7] and [Til D 

8. HELLY-TYPE THEOREMS FOR COMMON TRANSVERSALS 

Here we state several theorems, close to the Horn-Klee theorem and its generalizations 
from [8j. V.L. Dolnikov has some similar results (private communication) which are not 
published yet. 

Theorem 20. Suppose n -\- 1 families of 1-convex compact sets {J-'i}i(z[n+i] are given in 
W\ Let any two sets of the same family have non-empty intersection. Then one of the 
alternatives holds. 

1) The family |Jjg[„^y J^i has n — 1-transversal (a hyperplane) ; 

2) For any partition of the index set [n + 1] into non-empty Ii and I2 there exists a 
hyperplane h and a set of representatives Ci G .Fj (i e [n + 1]) so that the sets {Cij-jg/^ are 
on one side of h, while the sets {Cjjig/j are on the other side. 

Proof. For any line / G G\ denote tt/ the orthogonal projection onto this line, and put 

vs) = n ^^c*). 

These sets are nonempty, since for any i any two of the segments in {7r/(C)}cgjF. have an 
intersection. It is clear that Vi{l) depend continuously on 1. Put Vi = Uigci 

Apply Corollary [2] to the family {V}- The first alternative of Corollary [2] obviously 
corresponds to the first alternative of this theorem. 

In the other case, for any partition [n + 1] = Ji U I2 there exists a hyperplane h, that 
separates {V}ieh {V}iei2- Consider the projection onto the line / ± h, take some 
directions as "left" and "right" on this line. Without loss of generality we can assume that 
{yi}ieh to the left of 7ri{h), and {V}iGi2 ci-re to the right of Tii{h). The right end of the 
segment Vi {i G Ji) is a right end of some niiCi) {Ci G JFj), the left end of the segment Vi 
{i G I2) is a left end of some niiCi) {Ci G J^i). Hence {Cj}jg[„+i] are the required system 
of representatives for the partition [ri + 1] = Ji U /2. □ 
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Theorem 21. Let < k < n and suppose that n — k + 1 families {J^i}ie[n~k+i\ of convex 
compact sets are given in R". Then one of the following alternatives holds. 

1) There exists a system of representatives Ki e Ti such that Hiein-fc+i] ~ 

2) There exists i G [n— fc+1] such that in Ti any k+1 or less sets have a k — l-transversal; 

3) There exists a family of parallel k-fiats {aj}ie[„-A:+i] such that for any i E [n — k + 1] 
the flat ai is a k-transversal for Ti. 

If 2k < n, then the third alternative is only possible in the case k = 1 or k = 2 and 
n = 2'. 

Proof. Suppose the first ahernative does not hold. Take any L G G^~'^ and consider the 
projection of aU the famihes to L. By the colored Helly theorem for some i the family nii^i) 
has a common point, this point corresponds to some A;-transversal to jFj, orthogonal to L. 
Denote 

^. = {LGaf :n^L(-^.)7^0}. 

Suppose that the alternative (2) fails. Consider the subfamily (its cardinality should be 
exactly A; + 1) Ki, K2, . . . , Kk+i G J-'i that does not have k — 1-transversal. For any L E Ui 
take the corresponding /c-transversal a for the family jFj, and compare the orientation on 
a, given by any system of representatives Xi E n a {i & [k + 1]) with the orientation of 
a, corresponding to L. All the possible systems (xi, . . . ,Xk+i) give the same orientation, 
since they are never contained in a single k — 1-flat. If the orientations coincide, assign the 
sign "+" to L otherwise assign "— " to it. 

Thus the sets f/j are mapped Z2-equivariantly to {+1,-1}, and by Theorem [13] and 
Theorem [9] the sets Ui should have a common point, that is equivalent to the alternative 
(3). Theorem [T3] tells, that it is only possible when = 1, or = 2 and n = 2K □ 

In the case, when the number of families is small compared to n. Theorem [21] can be 
strengthened. 

Theorem 22. Let n = 2A; + 1 > 3 and suppose that 2 families Ti,J^2 of convex compact 
sets are given in R" . Then one of the following alternatives holds. 

1) There exist two representatives Ki E T\, K2 G ^-"2 such that Ki fl K2 = 0; 

2) In some of the families Ti any k + 2 or less sets have k-transversal. 

Theorem 23. Let k > 2,2k < n + 2 and suppose that k families J-'i, . . . ,J-'k of convex 
compact sets are given in MJ^. Suppose that for some m < n — k + 1 the inequality 

holds. Then one of the following alternatives holds. 

1) There is a system of representatives Ki E J-'i, ... , G J-'k such that HiLi ~ 0? 

2) In some of the families J-'i any m + 1 or less sets have m — 1-transversal. 

The inequality in the statement of Theorem [23 looks quite complicated, but it is true, 
for example, in the case n > k{2n — 2m — 1) + 2. 

We are going to use the following lemma (Lemma 5.4 from [23]). 



THEOREMS OF BORSUK-ULAM TYPE FOR FLATS AND COMMON TRANSVERSALS 



17 



Lemma 4. For compact Z2-invariant subsets X and Y of some free Z2-space Z the fol- 
lowing inequality holds 

hind (X U F) < hindX + hindF + 1. 
The following lemma generalizes the reasoning in the proof of Theorem | 



Lemma 5. Let k + 1 < m < n — 1 and suppose that the family T = {Ki, K2, . . . , Kk+i} of 
convex compact sets in M" has no k — 1-transversal. Then the set of oriented m-transversals 
for T can he Z2-mapped to G^Zk^ ■ 

Proof. Define a vector bundle 77 — > fi'i x ■ ■ ■ x Kk+i as follows. For any system of represen- 
tatives (xi, . . . , Xk+i) E Ki X ■ ■ ■ X Kk+i the affine hull L{xi, . . . , Xk+i) has the dimension 
k, otherwise would have a k — 1-transversal. The quotient space M(xi, . . . ,Xk+i) = 
M"/L(xi, . . . , Xk+i) is an n — A;-dimensional vector space, and together these vector spaces 
form the bundle 77. 

The space i^i x ■ ■ ■ x K^^i is contractible, hence any vector bundle over it is trivial. Fix 
some isomorphism of vector bundles 

(f):r]^ X iTi X ■ ■ ■ X Kk+i, 

and consider its composition with the projection to the first factor 

Let the set of oriented m-transversals for J-" be T C 7^""*"*". For any m-flat r G T we 
can choose the k + 1 points 

Xi(r) EtHKi X2(r) E r f] K2, Xk+iir) Erf] Kk+i, 

since the sets Ki are strictly convex, the points Xi may be chosen to depend continuously 
on r. 

The image of r under the natural map M" M{xi{t), . . . , Xk+i{t)) is an oriented m — 
/c-dimensional subspace of M{xi(t), . . . ,Xk+iit)), and after the map ip : M ^ MZ~'' it 
becomes an m — /c-dimensional subspace in M"~'^. Thus the required map of T to G^Zk^ 
is defined. □ 

Proof of Theorem dH It is sufficient to prove the theorem for strictly convex compact sets, 
from the compactness considerations. 

Denote the set of oriented hyperplane transversals for T-i by Yi C 7,^+. Denote the 
natural projection of this set to G]^ = S"'~^ by Xj = n^(Yi). 

If the first alternative fails, then Xi U X2 = S*""^ and by Lemma H] for one of X, we have 

hindXj > k. 

Now assume the contrary: there exist k+2 sets Ki, . . . , Kk+2 in without /c-transversal. 

By Lemma [5] the set Yi can be mapped equivariantly to = S''^^ by some map 
/j. The natural projection vr^ : Fj — * Xj has segments as fibers, thus this map is an 
equivariant homotopy equivalence. Hence hind Xj < /c — 1 and we obtain a contradiction 
with Lemma dJ □ 
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Proof of Theorem Again, consider the sets to be strictly convex. 

Denote by Yi C 7^"^"^ the set of n — A; + 1-transversals for jFj, Xi = n^{Yi) C G^""^"*" the 
corresponding set of directions. The projection : Yi ^ Xi has a convex set as a fiber, 
and has a section : Xj — >■ Fj. 

If the first alternative fails, by the colored Helly theorem for the projections of these 
families to k — 1-dimensional subspaces, we obtain UiLi = G'^^''^^^ . 

If the second alternative fails, then by Lemma [5] each of Yi (and therefore Xi) can be 
equivariantly mapped to GnZ^"^~^^ ■ By Lemma [1] and Theorem [13] we obtain 

hindXi < 2ri°g2("-'")l - 1. 

Then by Lemma H] 

hindG^*'^^^ < fc2ri°S2("-'")l - L 

But Theorem [T^ gives an estimate hindGJ^"^^^^ > 2l^'°S2"-l — 2, that leads to the contra- 
diction. □ 
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